/*
 * @lc app=leetcode.cn id=75 lang=javascript
 *
 * [75] 颜色分类
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var sortColors = function(nums) {
    let map=[0,0,0]
    for(let i=0;i<nums.length;i++){
        map[nums[i]]++
    }
    nums.splice(0,nums.length)
    for(let i=0;i<map.length;i++){
        while(map[i]){
            nums.push(i)
            map[i]--
        }
    }
    return nums
};
// @lc code=end

